Small generators for S-unit groups of division 

algebras 



Ted Chinburg* 
University of Pennsylvania 
ted@math.upenn.edu 



Matthew Stover^ 
University of Michigan 
stoverm@umich.edu 



January 28, 2013 



To H. W. Lenstra, Jr. 



1 Introduction 

Let A; be a number field, and suppose that B is a central simple division 
algebra over k. Let G be the linear algebraic group defined by the unit 
group B* of B. The object of this paper is to show that the group G(Ok,s) 
of points of G over the ring 0^,5 of 5-integers of k is generated by elements 
of small height once S contains an explicit finite set of places of k. 

A result of this kind was shown by Lenstra in [6] when B is k itself. In 
this case, G is the multiplicative group G m and the notion of height is the 
classical one. Lenstra showed that once S is sufficiently large, the group 



by 



0£ 5 is generated by elements whose log heights are bounded 



1 



log 



+ log ms + r 2 {k) log(2/7r), 



where is the discriminant of k, ms is the maximal norm of a finite place 
in S, and r 2 {k) is the number of complex places of k. 

When S is empty, one does not expect to be able to generate the unit 
group G m {Ok) = 01 by elements whose log heights are bounded by a poly- 
nomial in log | dfc /q | . For example, the Brauer-Siegel Theorem implies that 
if k is real quadratic of class number 1, then the log height of a generator 
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of 0* k is greater than c e • d fc /Q for all e > 0, where c e > depends only on 
e. However, to our knowledge there is no unconditional proof, even in the 
case of real quadratic fields, that there cannot be an upper bound on the 
log heights of generators for O k that is polynomial in log | d& /q | . 

To develop a counterpart of Lenstra's results for the algebraic groups G 
associated to division algebras B as above, we must first define an intrinsic 
notion of height for elements of B*. The role of |c4/qi| is played by the dis- 
criminant Ad of an Ofc-order T> in B that is used to define the S'-integrality 
of points of G over k. The height bound we produce applies to all choices 
of D once S is sufficiently large. It implies, in particular, that there is a 
maximal order T> in B such that when S is sufficiently large (in an explicitly 
defined sense), one can generate the points of G over Ok ; s by elements whose 
log heights are bounded by \ l°g l^fc/njl + logm^ + \i where \i depends only 
only the degree of B over Q. 

As in Lenstra's case, this leads to an algorithm for finding generators 
for G{Ok.s)- After embedding B into a real vector space, the algorithm is 
reduced to the classical problem of enumerating lattice points of bounded 
norm. That an algorithm exists to generate G{0}. 5), with no assumptions 
on S, was known by work of Grunewald-Segal [HHj. Unlike their algorithm, 
ours is primitive recursive, which answers a question raised in [3]. 

Lenstra went on to show that his algorithm for G = G m , together with 
linear algebra, can be used to give a deterministic algorithm for finding gen- 
erators for the unit group G m (Ok) = 0* k with running -time O e (|4 /Q | 3 / 4 + e ). 
The output of the algorithm consists of the digits of a set of generators. 
Answering a question raised by Lenstra, Schoof recently announced an im- 
provement of this run-time to O e ( | cZfc/Q 1 1/,2+e ) . By the discussion of the 
Brauer-Siegel theorem above, one expects the length of the output may be 
on the order of Ig^/qI 1 ^ 2-6 in some cases, but the input to the problem, 
namely enough information to specify k, will in general be much shorter. 
For instance, a real quadratic field k can be specified by giving its discrimi- 
nant dfc/Q, and the number of bits necessary to specify d^/q is proportional 
to log|4 /Q |. 

Lenstra's algorithm for finding generators for G m (Ok) makes essential 
use of the fact that & m (Ok,s) = O k s is a finitely generated abelian group, 
and this is not the case when B is noncommutative and T>* s is infinite. 
Consequently, we do not know a counterpart of this algorithm for producing 
generators for G{Ot) in the general case. 

The main tool for producing small generators for G(Ok^s) once S is 
sufficiently large is Minkowski's Lattice Point Theorem. This determines 
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elements of B* which can be shown to be S'-integral by careful consideration 
of the constants required to apply Minkowski's theorem. It appears to us 
that it is a deep problem to extend such height results to generators for the 
S'-integral points of more general linear algebraic groups over number fields. 

2 Notation and definitions 

Let A; be a number field with ring of integers Ok and [k : Q] = n. We denote 
by Vqo (resp. Vf) the set of archimedean (resp. finite) places of k. Let B be 
a division algebra over k with degree d and let D C B be an O^-order in B. 
The multiplicative group of units in a ring R will be denoted R*. For each 
place v oik and any fe-algebra or Ofc-module A, let A v denote the associated 
completion at v. 

Define a norm on B* by 

Norm,, (x v ) = Norm fctj /Qp(v) (det (x v rx B v ) ) , ( 1 ) 

where p(v) is the place of Q under v and x v rx B v is the /^-linear endo- 
morphism of B v induced by left ^-multiplication. If det^ : B v — > k v is the 
reduced norm, then 

det(x v rx B v ) = det v (x v ) d . (2) 

The idele group J(B) is the restricted direct product Y[' v B* of the B* 
with respect to the groups T>*. For x = f\ v x v G J{B), define 

Normoo(x) = j~J Norm„(x„) (3) 

Normj(x) = |^[ Norm„(x„). (4) 

vev f 

We view these norms as elements of the idele group J(Q) of Q in the natural 
way. Let | | : J(Q) — > M>o be the usual norm. By the product formula, 

|Normoo(a;)| = |Norm^(a;)| _1 (5) 

for all x G B* . 

Let S be a finite set of places of k containing V^. Set Sf = S \ Voo, and 
consider the groups 

Br= U B* v 
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B* Sf = n b *v c b j= u r 



and the product 

B* s = II B* v = B^x B* Sf C J{B) = B^x B}. (6) 

ves 

Let Gs be the subgroup of B s that satisfies the product formula, so 

G s = {(x,(3)eB* s : |Nor moo (x)| = iNorm^/?)!" 1 }. (7) 

If Ok,s denotes the <S-integers of k, i.e., those elements of k which lie in Ok jV 
for all v ^ S, then the S'-order of B associated with D is 

= O ks ®o fc (8) 

The group of invertible elements of D5 will be denoted r$ and is called the 
group of S-units of D. 

We define a topology on Gs by its natural embedding into B s . The image 
of in Gs under the diagonal embedding is a discrete subgroup. We have 
diagonal embeddings Fs — > B s and Fs — > Yiv^s^v^ an ^ * ne P r °duct of 
these embeddings is the natural diagonal embedding of Fs into J(B). 

For any element 

a = Y[ a v € 

there is a right-D-module 

aD = Bn JJ a v T) v , (9) 

where B is diagonally embedded in Bf. For a £ D, the index of a 2) in D 
equals |Norm/(a)| _1 . We also have the left-D-module 

■Da' 1 = {x€B : x(aT>) C V}. (10) 

3 Absolute values and heights 

In this section we define absolute values on the completions B v of B. These 
will be used to define our notion of height for elements of B*. 

For each place v of k there is a division algebra A v over k v such that 
B v = k v ®kB is isomorphic to a matrix algebra M m ^(A v ). The dimension of 
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A v over k v is d{v) 2 for some integer d(v) such that d(v)m(v) = d = \/dimfc B. 
We claim that A v and B v have center isomorphic to k v . To see this, it will 
suffice to show that when k v is an algebraic closure of k v , then k v ®k v B v 
is a matrix algebra over k v . Since £> is simple, by p2 Thm. 1.6.19] there is 
a subfield £ of 5 containing such that £ 5 is isomorphic to a matrix 
algebra over £. Thus if we choose an embedding of £/k into k v /k v we see 
that k v <8>fc„ B v is a matrix algebra over as required. 

For finite v let O v be the ring of integers of k v . We fix isomorphisms 
p v : B v — > M m („)(A„) such that for almost all finite u, = /c^ and /^(D,,) = 
M m r v }(O v ). Let N„ : — > k v be the reduced norm. Then N„(r) = r d W for 
any r 6 fc„ C i^. 

For all places i> of k, let | |„ be the usual normalized absolute value on 
k v . We extend | |„ to an absolute value on A v by \a\ v = \N v (a)\^ d ^ for 
a £ A v . This absolute value is clearly multiplicative and restricts to the 
usual absolute value on the center k v of A v . 

Suppose v is nonarchimedean. There is a unique maximal order U v in 
A v , namely the set of a 6 A v such that \a\ v < 1. When A v ^ k v , U v is a 
noncommutative local ring, and it is O v when A v = k v . The unique maximal 
two-sided ideal of U v is the set P v of a G A v for which |a|u < 1. There is 
an element A„ of P v such that P v = U V X V = X V U V ; such X v are called prime 
elements by Weil in Def. 3, Chap. 1.4]. By [8, Prop. 5, Chap. 1.4], N„(A„) 
is a uniformizer in k v . Thus | | ^, = IN^A,,)^ = (#/c(t;)) _1//c( ^) where 
k(v) is the residue field of v and so the range of | |„ on A* is (#A;(t> 
The set of a *E A* such that \a\ v < (#k(v))~ t l d ^ is exactly P*. This implies 
that |a + /3|„ < max(|a|t,, \ f3\ v ) for every a, f3 £ A v . 

We now prove a simple lemma. 

Lemma 3.1. With notation as above, suppose that v is archimedean. For 
all m-element subsets {a^^Li C A v , 



E 



a. 



^m^-^lail,. (11) 



Proof. If t> is complex, then A v = k v = C and | |„ is the square of the 
usual Euclidean absolute value. The result reduces to the Cauchy-Schwarz 
inequality. If v is real and A v = k v = R, the lemma is again clear. 

The final case is when v is real and A v is Hamilton's quaternions H = 
K + RI + RJ + M.IJ where I 2 = J 2 = -1 and I J = -JI. Here, 

\a + bl + cJ + dIJ|„ = (a 2 + b 2 + c 2 + (f 2 ) 1/2 . 
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We can view this as the Euclidean length in M 4 of the vector (a,b,c,d). It 
is clear from the triangle inequality that the optimal constant in this case is 
again 1. This proves the lemma. □ 

Recall that for each place v of k we fixed an isomorphism p v : B v —> 
M m ( t) ) (A v ). For each v and each 7 G B*, let ^^(v) denote the (i,j)- 
component of the m{y) x m{v) matrix ^(7) G GL m ^(A v ). Define |7|„ = 
maxjj |7 lJ (v )|„. Embed B into B v = k v ®^B in the natural way. Then the 
height of 7 G B* is defined by 

H( 7 )= n°"x{l>l7tf (t,) }, (12) 

where the product is over the set V = V^, U Vf of all places of k. From the 
definition of | \ v we see that 

H( 7 ) = H maxjl, max | N„ (f'>)) \ v ] . (13) 

For any S and any positive real number x, the set 

BH s (x) = {7 G T s : H( 7 ) < x} (14) 

of S*-units of D with height bounded by x is finite. Indeed, bounding the 
nonarchimedean height bounds the denominator of each matrix entry under 
the image of every p v , so the set of 7 G Ts with bounded height is contained 
in a lattice in B^. Bounding the archimedean height immediately implies 
finiteness. 

We end this section by proving some inequalities we will need later con- 
cerning the behavior of absolute values on taking products and inverses of 
elements of B v . 

Lemma 3.2. Suppose v is a finite place of k and fix an isomorphism p v : 
B v — > M m ( v }(A v ). Let det v : B v — > k v be the reduced norm. For y,y' G B v : 

i- \yy'\ v < \y\v ■ \y'\v 

2. If y is invertible, then \&et v {y)\ v • \y~ l \t^ < \y\ d } v ^ m<y "^ 1 - > . 
Proof. Recall that 

\y\ v = max{\y l ' J (v)\ v }, 

hj 

where 

pv(y) = {y l ' j {v))i,j e M m(v) (A v ). 
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Here \q\ v = \N v (q)\ v when q 6 A v , N v : A v — > k v is the reduced norm and 
din\k v (A v ) = d(v) 2 . We noted earlier that \qq'\ v = \q\ v \q'\v and + < 
maxUgl,,, \q'\ v } for q, q G A v , so statement 1. of the lemma is clear by the 
usual matrix multiplication formula. 

Let A„ be a prime element of the unique maximal 0„-order U v in A v , 
so that X V U V = U V X V = P v is the maximal two-sided proper ideal of U v . 
For ^ q 6 A v there is an integer £ such that qll v = \ V U V , and = 
|N„(A^)|y d ^ = (#k(v ))~ £ / d ( v ^ . This interpretation of | q \ v implies that \a\ = 
unchanged if we multiply a matrix a = (flSij) £ M m (^(^Lj) 
on the left or right by a permutation matrix, by a matrix which multiplies 
a single row or column by an element of U*, or by an elementary matrix 
associated with some element of U v . Thus to prove inequality (2) of Lemma 
13.21 we can use these operations to reduce to the case where y is a diagonal 
matrix with entries A* 1 , . . . , X v for some integers z\, . . . , z m i v \. 

When y has this form, 

\y\W = maxilN^A?)!, : 1 < i < m(v)} = (#k{v))-™^\ 

m(v) 

|det v (y)|„ = |Nt,(A) 2 |t, = (#k{v))~ z where z = ^ z i} 

i=l 

and y _1 is the diagonal matrix with entries A~ Zl , . . . , A„ Zm(v \ Therefore, 

The inequality in statement 2. of the lemma is therefore equivalent to 
maxjzj} — z < —(m(v) — 1) minjzj}. 

i i 

This is the same as 



z — maxjzj} > (m(v) — 1) min{zj}, 

i i 

which is certainly true. □ 

Lemma 3.3. Suppose v is an infinite place, so that there is an isomorphism 
p v : B v — > yi m r v \ (A v ) with A v = k v if v is complex and either A v = k v or 

A v =Wifvis real. Define det' v : B v — >• k v by det^(g) = \det v (q)\l^ d ^ where 
det v : B v — > k v is the reduced norm. Then, there are minimal real constants 
S%(A v ,m(v)) and 52{A V , m(v)) such that for ally,y' G B v : 
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!■ \yy'\v < Si(A v ,m(v)) ■ \y\ v ■ \y'\ v . 

\yy'\v = \y\v m \y'\v either y or y' is a scalar matrix or a permutation 
matrix. 

3. \det' v {y)y-% < S 2 {A v ,m{v)) • for all y G B*. 

We also have the bounds 

1 < 5x{A>,m{v)) < m(v) [kv ' M] (15) 
1 < 5 2 (A v ,m(v)) < 2 [ fe - ffi ] m M( m M- 1 ) . (16) 
Furthermore, if A v = k v then 

1 < 5 2 {A v ,m{v)) < ({m(v) - (17) 

Proof. As before, 

\y\ v = max{|y JJ (v)\ v } 

where 

pv{y) = (y i,j {v))i,j e M m(v) {A v ) 

and \q\ v = |N w (g)|J for q G A v , and where N v : A v — > k v is the reduced 
norm and dim^(A„) = d(v) 2 . We noted earlier that \qq'\ v = \q\ v \q'\v for all 
q,q £ A v , and by Lemma IXTj 



m(v) 

E' 

i=l 



< m ( w )[^«]-l V < mivf^mzxiUq^} 



i=l 



for C A v . By writing the matrix entries of yy' as sums of products of 
the entries of y and y' this leads to (1) in Lemma [3731 and the stated bounds 
on 5\(A V , m(v)). The bound (2) in Lemma 13.31 is clear. 

Now suppose that y E £*. We can find permutation matrices r and 
r' such that the entry q of ryr' for which | | v is maximal lies in the upper 
left corner. We then perform Gauss- Jordan elimination on the rows and 
columns of ryr' to produce matrices e and e' in M m ^(A v ) such that e and 
e' are products of elementary matrices and the nonzero off-diagonal entry 
of each elementary matrix for e or e' has the form —r/q for some entry r 
of ryr', where | — r/q\ v = \T\ v /\q\ v < 1. The matrix y% = eryr'e' has the 
same entry q as y in the upper left corner, and all of the other entries in the 
first row and the first column are 0. Finally, the other entries of y\ have the 
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form a — (r/q)f3 where a, f3, and r are entries of ryr' . Since \r\ v < \q\ v we 
see from Lemma 13. II that 

\a - (r/q)/3\ v < 2^~ l (\a\ v + \/3\ v ) < 2 ■ 2^ :R ]- 1 |g|„ = 2^\y\ v . 

Since q is an entry of y\ , we deduce that 

\y\v < \yi\v < 2 [fc " :Rl |y|„ and det(yi) = ±det(y). 

We now continue with y\ and construct matrices s, s' £ M m ^(A v ) such that 
s and s' are products of elementary matrices and permutation matrices, and 
the off-diagonal entries of the elementary matrices involved in each product 
have absolute value with respect to | |^ bounded above by 1. The matrix 
y' = sys' is diagonal and 

\y\v < \y'\v <2^*](-M-i)| y | tj (18) 

det(y') = ±det(y). (19) 

Then (y 1 )" 1 = (s')~ 1 y~ 1 s~ 1 and s'(y') s = y , where s,s',(s') _1 , and 
s are products of elementary matrices and permutation matrices such 
that the off diagonal entries in each elementary matrix has absolute value 
with respect to | |„ bounded by 1. This leads by the above reasoning to the 
bounds 

KyTX < 2^ R ^ miv ^\y- 1 \ v (20) 

Write y' = diag(ci, . . . , c m („)) for some Cj G A v . Define rj = \ci\ v = 
\N v (c t )\l /dM . Then 

\y'\ v = max^rj, 
det'(y / ) = II ri = r ' 

i 

tet\y')(y'r l = diag(rc^ 1 , . . . ,rc^ v) ). 
We deduce from this that 

Idet'^'X?/) -1 )^ = maxflrc" 1 ^} 

i 

= rmax{|c J " 1 |, ; } 

i 

= rmaxjrr 1 } (22) 

i 

< (maxin})^- 1 (23) 

i 

= \y'W {v) ~ l - (24) 
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Combining this with (|18p and (|20p gives 

\det'(y)(y)- 1 )\ v = |det'(y) U k 
= \6eb'(i/)\ v \y- l \ v 



< 


n[k v :1 


I] (m(v 


-V\det> (yXKvTX 


< 


2^:1 


I] (m(v) 


-V\det'(y')(y'rX 


< 




I] (m(v) 


i y \v 


< 




I] (m(v) 


-1) ^ 2 [fe„:R](m(«)-l)| y |^ mW 






i]m(v) 


m(t))— 1) 1 im(t))- 1 

\y\v 



(25) 



This gives (2) in Lemma [331 and the bound (fT6|) on (^(^u, m(u)). 

Now, suppose that A„ = k v . We can improve the above bound on 
S2(A V , m(v)) using the fact that det(y)y _1 is the transpose of the cofactor 
matrix of y. Using the formula for the determinant as a sum over permuta- 
tions, every entry det(y)y _1 is the sum of (m(v) — 1)! terms, each of which is 
±1 times a product of m(v) — 1 entries of the matrix y. The absolute value 
with respect to | \ v of each entry of y is bounded by \y\ v , which implies that 

I det^y-X < ((m(v) - l)!)^*]" 1 ^^) - l)!!^" 1 = 

((m(u) -l)!)^*^!™^" 1 . 
This is the bound in (|17p . □ 



4 The main result 

We retain all notation and definitions from §^2)l3l Let {uii} 7 ^ be a Z-basis 
for T>. The discriminant Ad of T> is defined to be 

A D = det(M), 

where M is the matrix (T(cj, • Wj)) 1<i j< n( p an d T : Br — > R is the trace. 
As a real vector space, B^ = R nd2 . The additive Tamagawa measure Vol on 
B described in §X.3] is defined in such a way that 

d v = Vol(B a /D) = |A D | 1/2 . (26) 

Consider a compact convex symmetric subset X of Br. By Minkowski's 
Lattice Point Theorem, if 

Vol(X) > 2 dim o B d v , (27) 
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then X contains a nonzero element of T>. Since X is bounded, there is 
a constant mx such that |Norm,;(y)|„ is bounded by m x v '^^ n for every 
y G B v n X and v G Vqo . Then the set 

*X = {(x,P) £G S : xGX, /?DCD, [V : < m x } (28) 

is a compact subset of Gs- 

Proposition 4.1. Wzf/i notation as above, suppose that S contains all finite 
places v of k such that |Norm^/Q(w )\ d < mx- Then Fx is a fundamental set 
for the action o/Tg on Gs in the sense that T$Fx = Gs- 

Proof. Given (x,/3) G Gs, we must show that there exists c£Ts such that 
(ex, c/3) G Fx- This happens if and only if 

c/3D C D (29) 
[D : c/3D) < m x , and (30) 
cx G X. (31) 

By definition, (j29|) means that c G If cx G X, then 

[2) : cpD] = |Norm / (c/3)|" 1 

= |Norm / (c)|" 1 • |Norrn/(/3)| _1 

= |Nor moo (c)| • |Nor moo (x)| (32) 

= |Norm oc (cx)| 

< [] m [ ^ Q]/n = m x 

by d?]) and the definitions of Gs and mx- Therefore ([3Tj) implies ([30]) . 
Combining these facts, it suffices to show that D/3 -1 n Xx _1 contains an 
element of Ts- 

Since Xx is convex and symmetric with volume Vol(X)|Norm 00 (x)| 
and the lattice 2)/3 _1 in W 1 ^ has covolume 

Covo^D/T 1 ) = dDlNorm/^- 1 )!" 1 = ^Norm^x)!" 1 , 

this implies that 

YoliXx- 1 ) > 2 dim « B Covol(D/3- 1 ) 

if and only if Vol(X) > 2 dim « B d I) . Since this holds by definition of X, 
it follows that Xx^ 1 n contains a nonzero element c of T>f3~ 1 . By 
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construction, c is an element of B* such that (cx,c/3) G Fx- We claim that 

c g r s . 

Since c/3 G T>, it follows from ([2} that |Norm 1 ,((c/3) 1 ,)|~ 1 is a nonnegative 
integral power of Norm^/Q^^ for each v G Vy. We know that 

|Norm, ; ((c/3) t ,)| _1 = |Normj(c/3)|~ 1 = |Normoo(cx)| < rax 

V<gVoo 

by (j32|) . Hence if |Nornx u ((c/3)„)| 7^ 1 for some finite place v, then 

\Norm k / Q (v)\ d < m x , 

which implies that v G Sf. It follows that 

\-Norm v ({c0) v )\ = 1 

for all v £ Vj \ Sf. Thus (cf3) v T> v = T> v for these v, since c/3 G D. However, 
j3 v = 1 if v ^ S 1 , so 

cD„ = c^ = (c/3)^ = V v 

for all v G Vf \ <S/. This implies that c G 2)* for all v €" Sj, so c G T^. This 
proves the proposition. □ 

We now describe how Fx determines generators for T$- A subset P of 
Gs will be called a set of topological generators for if for any open subset 
O of Gs, the group generated by O and P is all of Gs- The following lemma 
should be compared with Lemma 6.3]. 

Lemma 4.2. Let P be a set of topological generators for Gs which contains 
the identity, and let Fx be as in Proposition \4-l\ Then Ts is generated by 
its intersection with FxPF^ 1 . 

Proof. We have an equality of sets 

F X (P U P" 1 )^ 1 = (FxPFx 1 ) U (FxPFx 1 )- 1 . 

Therefore we can replace P by P U P^ 1 for the remainder of the proof and 
assume that P is symmetric, i.e., that P = P . We emphesize that this 
does not mean we must assume P is symmetric in the statement of the 
lemma. 

Consider the subset 

O = (G s n r 5 ) U (T S n FxF- 1 ) 
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of Gs- This is an open neighborhood of Fx Fx in Gs because T$ is a 
discrete subgroup of Gs- Since Fx is a fundamental set for the action of T$ 
on Gs, we can find a subset F C -Fx such that x F — > Gs is a bijection. 
We claim that there is a small open neighborhood U of the identity in Gs 
such that FUF- 1 C O. 

It will be enough to find a P such that T s n (FUF- 1 ) C FxF^ 1 . Let 
T be the set of 7 G Ts such that 7F Pi FP 7^ 0. We want to show that if 
7 6 T, then jFx Pi Fx 7^ 0- Since F is a bounded fundamental domain for 
the action of Ts on Gs and is discrete in Gs, the set T is finite when P 
is bounded. We can then shrink U further and assume that if 7 G T, then 
7F' n F' 7^ for each open neighborhood F' of the closure of F in G^. If 
7Fx H Fx = for some 7 £ T, then since Fx is compact there will be an 
open neighborhood F' of Fx for which ^yF'oF' = 0. This is a contradiction, 
since the closure of F is contained in Fx, which proves the claim. 

Let P' = PUU, so (P') = Gs, and let A < Ts be the subgroup generated 
by T s n FP'F~ l . We claim that A = T s . Indeed, if xp G FP', there exist 
y G F and 7 G such that xp = jy. Then 

7 = xpy" 1 g FP'F' 1 , 

so 7 G A. This implies that FP' C AF, so AFP' C AF. Therefore, AF is 
right F'-invariant, but (P') = G s , so AF = Gs- Since r s x F -4 G5 is a 
bijection, it follows that A = Ts- 

This proves that Ts is generated by 

r s n fp'f- 1 c (r s n fpf- 1 ) u (r s n fuf~ 1 ). 

However, FUF^ 1 C O, and T s n O C F X F^ 1 by definition, so 

r 5 n fp'f- 1 c (r s n f x pf- 1 ) u (r s n FxF^ 1 ). (33) 

Since P contains the identity, the right side of ([33|) equals Ts D FxPF^ 1 . 
This proves the lemma. □ 

We now define several constants that we need to state our main result. 
1. For X, Fx, and £ as above, let T\ be the supremum of 1 and 

r, |d(«)/[fc dR]) , i 

over all 

x = ] [ x„ G Pr 

for which (x, /3) G Fx for some /3. 
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2. Let P be a finite set of topological generators for Gs which contains 
the identity element. We will assume that every element of P has the 
form (z, C) with z = H veSaa z v e B^ and C = Yl veSf &> G B *S f > where 
z v is a real scalar and each Q v lies in the local maximal order M. m r v \ (U v ) 
of B v = M m r v )(A v ) (cf. i J5.4j) . Let T2 be the supremum of 1 and 

over all 2 = Y\ v z v £ P and all v G . 

3. Let T3 be 

[] max{l,|a,|^)} 

where as (x,a) ranges over Fx and a = Il^eS/ a ' u e ^5 ■ Note that 
for such a and a v we have that a^D^ C D v . Such a,; are contained in 
D v , so this constant is finite. Similarly, define T3 to be the maximum 

ves f 

where a and the a v range as above. 

4. Let T4 be the smallest number such that 

[] max{l,K|^)} <T 4 

veS f 

for all 9 = Uv9v ^ P- 

5. Let T5 be the supremum of 1 and 

{|det>^)|y[ fc " :R ] : a G F x and v £ 

where we write a £ i 7 ^ as a = (a„)« with a„ G -B„- (Recall that 
dett, : B v ^ k v is the reduced norm.) 

6. Let Tk be the maximum over all subsets W of VJ>o of 



where 



o(W) = ^ ■ R]m(v) and 6(W) = ^ [fe„ : K]. (34) 
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Now we are ready to state and prove our main result. 

Theorem 4.3. Let k be an algebraic number field of degree n over Q and 
B a central simple k-division algebra of degree d. Let S be a finite set of 
places of k containing all the archimedean places Voo and let D C B be an 
Ok-order. We suppose that the k v isomorphisms p v : B v — > M m ^(A v ) are 
chosen such that p v (T> v ) C M m ^(U v ) for v G" S, where U v is the unique 
maximal O v -order in the k v -division algebra A v . Suppose s is the number 
of (real) places v at which A v is isomorphic to H. Let Gs be the topological 
group defined in ((7]), P be a topological generating set for Gs satisfying the 
above conditions, and let T$ be the group of S -units associated with T>. 

Suppose that X is a convex symmetric subset of -Br such that (|'27p holds, 
and let mx be the smallest real number such that |Norm 1) (y)| t) is bounded by 
mj£ for every y G B v n X and v G Voo- Suppose that S contains every 
finite place v of k such that Norm(?j) < rn^ ■ Finally, let T\, . . . ,Tq be the 
constants defined immediately above. 

Then the set T$ n FxPF^ 1 from Lemma \4-S\ is contained in 

( ( 2 {d/2){d-2) d \ S \ 

<Ss,x = BU s U(d-i)\d) n l 4(d _ 1} , 1 r 8 r s 25r 4 J. (35) 

Consequently, &s,x is a finite generating set for Ts- 

Proof of Theorem \4-3\ Suppose that 7 G Ts H FxPF^ . Then, there exist 
elements (z, £) G P and 

(x,a),(y,/3) G F x , x,y e X, a = J| a v , /3 = j3 v 

vGSf veSf 

so that (7,7) = (x, a)(z, That is, x v z v y~ l = 7 for each v G Voo 

and a v CvPv = 7 f° r eacn v S Sj. 

Let W( 7 ) = H / 00 (7)U Wf(i) be the set of places v of k at which \j\ v > 1. 
By assumption, if v g' S, then v is finite and p v (D v ) C M m ^(U v ). Thus 
7 G T s implies that |7|„ < 1 if v £ S. Thus W(y) C S, Woo (7) C Kx» and 
W>( 7 ) c 5/. 

By definition of i? (7) we have 

-llrf(u) 

v&Wooil) veWf(-y) 

Recall that det^ : B v — > A;„ is the reduced norm and that <i(i;) 2 is the 
dimension of A v over fe„. If v is archimedean, we defined det^ : B v ^ k v by 
det/(<?) = \det v (q)\l /d{v) for q £ B v . 



H< a) = n K^y/i^x n i,. ■ 
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We have I co?| w — Icl^lcy)^ for c G k v and. cy G where \c\ v here denotes 
the absolute value of c G k v with respect to | \ v : k v — >■ R. Therefore we can 
rewrite the above expression as 

H{i) = 

Yl Idet'Mx^y- 1 ^ (36) 
x H (\det v (/3 v )\ v ■ \a v C v p- l ti {v) ) (37) 

vGWf(-y) 

x 11 Idet^y,))- 1 (38) 

vew^i 7) 

x J] \det v (/3 v )\-\ (39) 

veWf(rt) 

where the last two products are computed using the absolute values on the 
completions k v . We now proceed to bound each of these terms. 

Sublemma 1. One has that 

J] \det' v (y v )(x v z v y-^ < Ml if"-™ T h 2 {W ^ )] (40) 
■ye Woo (7) 

where 0(^00(7)) and fr(Woo(7)) are as in [&4\ ) and 

/ii= J] S 1 (A v ,m(v)) d ^5 2 (A v ,m(v)) d ^. (41) 

«GWoo(7) 

Furthermore, 

^"'-"^(w)' (42) 

if A v = M at exactly s real places of k. 

Proof. By assumption each real scalar. Therefore, Lemma 13.31 gives 

\det' v {y v ){x v z v y- x )\i^ 

< 8 l {A v ,m(v)) d{v) ■ ■ \z v \t ] ■ \d<(yv)y^\f v) (43) 

< sMvMv))^ ■ K\f v) ■ \z v \f v) ■ s 2 (A v ,mC")) d{v) \yv\f v)im{v) ' 1) 
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Taking the product over all v G Woo (7), we get (|4T)|) and ([4~Tj) because 
Ti, T2 > 1. To prove the bound in (|42|) we first note that (m(v), d(i> )) = (d, 1) 
if v is archimedean and A v = k v , while (m(v), d(v)) = (d/2, 2) if k v = R and 
A v = U. By Lemma [3J2 

5 1 (A v ,m(v)) d( ^5 2 (A v ,m(v)) d ^ < #- R l(d - 1)!^ :R ] 



if j4„ = &:„ and 



5i(^4 v , m(w)) d( ^5 2 (A w , m(w)) d(,,) < ( d /2)2[^«] 2 [^:K] W 2)(d-2) 

when A„ = H. Since 5i(^4t,, m(v)) > 1 and <52(^4i>, > 1 for all 
archimedean and : R] = 1 if A v = H we see that 

Ml = II $i(A v ,m(v)) div) S2(A v ,m(v)) d{v) 

«GWoo(7) 

< n *i(^>™w)* ) *2^,™w)* ) 



< 



This gives (02]) since E^ev^ : R] = n. □ 
Sublemma 2. 

(\det v ((3 v )\ v • K^C^" 1 )!^) < r 3 T 4 ^ < TiT 4 . (45) 

Proof. By Lemma 13.21 for every v € W/(7) we have that 

|det„(A,)|„ • {(o^CvPvV < • ICI^ • |det v (A,)|« • \PvX {v) 

< K\i iv) -\Cv\i {v) ■\/3 v \i {v){m(v) - 1) - (46) 

We take the product of these bounds over v € W/(7) to deduce ([4"5j) . □ 
Sublemma 3. 

]^[ Idet,^)!^ 1 < iNorm^r^ • T ^ W ^ . 
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Proof. We have 

II IdetvCite)!" 1 = 

since Nornioo is associated with the d th power of the reduced norm. Since 
y 6 Fx, by the definition of T5 we have | det(y v )\ v < T^ kv '^ for all v 6 Vqo, 
so the Lemma is clear. □ 

Sublemma 4. 

Idet^Oegi- 1 < INorm/^r 1 ^ = ^orm^)) 1 ^ 

Proof. Recall that (y,/3) G -Fx, so that /3D C D. Since 2) is a O^-lattice in 
B, this implies that all the components of /3 = n«gs, Pv £ ^/ are integral 
over Ok- We view (5 an idele in J(-B) with component 1 outside of Sf. Since 
det„ : B v — >• k v is the reduced norm, we conclude that \det v (/3 v ) < 1 for all 
places v of k. We now have 

J] Idet^CA,)^ 1 = 

veWf(f) 

II Idet^^)!" 1 • J] |det„(/3„)|„ 

veVf veVf^Wf('y) 

< H Idet^^)!" 1 = INorm/O?)!" 1 ^. 

The second equality in the statement of the sublemma follows from the 
definition of (y, 0) £ Gs- □ 

Substituting these bounds in (f36l) - (j39j) shows that 7 lies in (f35l) and 
completes the proof of Theorem 14.31 □ 



5 Explicit bounds 

In this section we make some particular choices in order to give more explicit 
calculations of the bounds in the previous section. 

As before, B is a division algebra of dimension d 2 with center a number 
field k of degree n = [k : Q] over Q. Let V = Vqq U Vf be the set of places of 
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k, n the number of real places of k, and r2 the number of complex places. 
For v G V, we fix an isomorphism of B v with M m /^(A„) where A„ is a 
division algebra of dimension d(v) 2 over its center k v . 

5.1 A maximal order D and an archimedean set X 

Suppose that D is the maximal order of B that is isomorphic to M m ^(U v ) 
for all finite v, where U v is the unique maximal O v order in A v . 

Suppose first that v is archimedean. The normalized Haar measure on 
k v is the Euclidean measure if k v = R and is twice the Euclidean measure 
if k v = C. The normalized Haar measure on H = R + R7 + RJ + R7 J is 4 
times the one associated to the usual Euclidean measure on R 4 under the 
basis {1,7, J, IJ}. The norm on EI is \a\ = \N(a)\ 1/2 where N : H ->• R is 
the reduced norm. Thus the volume with respect to the normalized Haar 
measure of a ball of radius c 1 / 2 inside H is 



7T 



2 



r(3) 



2 o 2 2 
C = Z7T C . 



The normalized volume of a ball of radius c in C (resp. R) is 1ix(? (resp. 2c). 
The normalized Haar measure on B v = M m /^(^4„) is then the product 
measure associated with matrix entries. Here (m(v),d(v)) = (d,l) if A v = 
k v and (m(v ), d(v)) = (d/2, 2) if A v = H, and there are m(v ) 2 matrix entries 
associated to each element of B v . 

Let S r am,oo{B) be the set of infinite places of k at which B ramifies. 
Recall that s = #S ramt00 (B). We have dim^ (A(v)) = d(v) 2 , so d(v) = 1 or 
2 if v is infinite. Let c > 1 be a real parameter, and let X(c) be the set of 



x = Y{ x v £ B R = J [ B v 



such that \x\i (v)/lkv:R] < c for all v G V^. Then 



Vol(X( C )) = (2 C ) d2 ^- S ) (2^ C 2 ) W2)2s (2- 2 ^ 2r2 = rrdHnsm 



TIC = ZC 



where 

2^(n- S )( 27r 2 )W 2 ) 2s ( 27 r)^. (47) 



z - 

Now choose c such that 



zc d ( n - s / 2 ) = Vol(X(c)) = 2 dim « B d v = 2 d n do. (48) 
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In other words, 



2 d 2 n \ dHn-s/2) /2\^T2 I 2V2\ 2n ~ s -71 



c=\— dv ) =[- -H < ■ (49) 



5.2 The constant nix 

Setting X = X(c), we need to find an mx such that 

iNorm^)!, = |det,(y„)| d < m [k / M]/n (50) 
for all v G Voo, where 

y = n G x ( c )- 

and det„ : B v ^ k v is the reduced norm. 

5.2.1 Real t> with A„ = fe^ 

In this case det,,^) is the determinant of a real d x d matrix each of whose 
entries is bounded by c in absolute value. The Euclidean length of each 
column of y v is thus bounded by dc, so we have 

|Norm(^)|, = \det v (y v )\ d v < {{cd) d ) d = (cdf (51) 

whenever k v = A v = R. 

5.2.2 Real v with A v = H 

We have a representation 

H = M + MI + + ->• M 2 (C) (52) 

determined by 



\ /r T \ T /0 1\ j j ( 




This sends 6 M^QHI) to a matrix G M^(C) which consists of 2 x 2 
blocks of the form 

' A fj} 
-7Z A, 

for A,/i€C. 
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Since y v £ X(c), we must have \y v \ v — | y v \ 2 < c, where \y v \% is the 
supremum of |A| 2 + \fi\ 2 over the above 2x2 blocks. The columns of y' v 
are vectors y' v (l), . . . , y' v (d) in C d with the property that with respect to the 
usual Hermitian inner product ( , ) on C d we have 

(y' v (i),y' v (i)) < dc/2 and (y' v (2j - 1),j^(2j)> = 

for 1 < % < d and 1 < j < d/2. 

Let T be the subset of C d consisting of all linear combinations of the 
form Yli=i T iyv('i)' where |rj|c < 1 and | |c is the usual Euclidean inner 
product on C. Recall that the normalized Haar measure on C is 2 times 
the standard Euclidean Haar measure. Give C d the product measure. Then 
T is the image of the unit polydisc in C d under left multiplication by the 
matrix y' v . Therefore 

Vol(T) = \det(y')\ 2 c (2n) d . (53) 

On the other hand, T is contained in the product of real two-dimensional 
metric disks T{ defined by 

Ti = {n y' v (i) : |rj| < 1} 

as i ranges over 1 < i < d. The square Euclidean length (y' v (i),y' v (i)) of 
each y' v (i) is bounded by dc/2. We conclude from this that 

Vol(T) < (2vrdc/2) d . (54) 

The reduced norm det v (y v ) is equal to det(y' v ), so (i53"j) and (|54l) give 

iNonn^ifo)!* = Idett,^)^ = | det(y')lc < (dc/2f' 2 (55) 
when k v = R and A v = H. 

5.2.3 Complex v 

Finally suppose k v = A v = C. We can define y' v = y v and use the above 
arguments to bound \Norm v (y v )\ v = \ det(y' v )\f^ . Here the columns of y' v 
have complex square length bounded by dc 2 since | | i^ 2 < c in this case, 
where \y v \v is the supremum of the normalized absolute value with respect 
to | |„ of the matrix coefficients of y v = y' v , and | |„ is | |^. Using the same 
set T defined above leads to 

Vol(T) = |det(y')lc( 27 d < {2^dc 2 ) d . 
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We see from this that 

\Noim v (y v )\ v = | detO/Olc < (dc 2 f (56) 

when k v = C = A v . 
5.2.4 A choice for mx 

We can now put together ([53]). (f55|) . and ([56]) to find a constant mx that 
satisfies (1501). One can take 



mx = max 

id 2 



{(cdf,(dc/2f/ 2 ,(dc 2 f /2 Y 
maxjcd, (dc/2) 1 / 2 , d 1 / 2 ^ 
max jcd, (cfc/2) 1/2 } nd 



(cd) nd2 if 2cd > 1 
(cd/2) nd2 / 2 if 2cd < 1. 



(57) 



5.3 Choices for T u T 5 , T 3 and T3 

We can take 

Ti = max(l,c) (58) 

by definition of T\ and of X = X(c). 
By definition of mx we know that 

\Novm v (y v )\ v < m x vM ^ n 
for every v £ Voo and y = ELeVoo Vv £ -X"- Here det„(2A,) d = Norm„(y„) so 

|det^)|yM<m^ 
for v and y as above. It follows from the definition of T5 that we can take 

T 5 = max(l,m^ /(dn) ). (59) 

We chose D such that D v is M m („)(J7 v ) for every v G 5/, where f7 is the 
the unique maximal O^-order in the division algebra A v . It follows that we 
can take 

T 3 = U = 1. (60) 
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5.4 Topological generators and the constants T 2 and T 4 

We now specify a set P of topological generators for Gs which contains the 
identity element. If v is archimedean, then B* is isomorphic to GLd(k v ) or 
GL d / 2 (H). We claim that there is a set Pqo of topological generators for 
Gs n (B^ x {1}) consisting of elements of the form (x, 1) G (-Bjj, x B%) with 

x = n«ey Xv ano - = ^ f° r au u ^ ^°o- 

Indeed, if A v = HI or C, then GL m ^(A v ) is connected, so any open sub- 
set of B v generates all of B v . Therefore, the only element needed for these 
places is the identity. If A v = M, then B v has two connected components, 
determined by the sign of the determinant. Here it suffices to take a topo- 
logical generator in Gs consisting of the matrix diag(— 1, 1, . . . , 1) at v and 
the identity at all other v (finite or infinite), which suffices since any open 
set generates the connected component of the identity. Clearly | 

%v\v — 1 for 

every x G Pod and v EV. This proves the claim. 

Now consider v in Sf. Then D v is isomorphic to M m („)([/„) and B v 
is isomorphic to M m r v \(A v ). Let A^ be a prime element of D v , so that 
\)U V = U v \ v is the unique maximal two-sided proper ideal of U v . 

Include in P v the set of elements of the form (l,/3) G (B^ x Bj) such 
that /3 = Y\ we s f Pw has f3 w = I unless w = v, and f3 v is either a permutation 
matrix, an elementary matrix associated to an element of U v , or a diagonal 
matrix having all diagonal elements equal to 1 and the remaining diagonal 
entry in U*. As in the proof of Lemma 13.21 every element of B^ x B^ 
can be written as the product of an element in the closure of the group 
generated by U v< =s f Pv times an element (x,a) in which x G B^ and a = 
riuGvy a v ^ have the following properties. For each v G Vf, there are 
integers z\ , . . . , z m ^ which may depend on v such that a v is the diagonal 
matrix with diagonal entries A^ 1 , . . . , A^ m(l,) . 

Also, assume that for each v G Sf, P v contains elements of the form 
(x(v),t(v)), where t(v) = Y\ we g t(v) w with t(v) w = 1 if w ^ v and t{v) v G 
Bj is the diagonal matrix at the place v having one diagonal entry equal to 
A„ and the others equal to 1. Let x(v) G B^ be a real scalar r > times 
the identity matrix such that 

|Nor moo (x(w))| = r Sn = iNorm/^^))!" 1 = (#k(v)) d . 

Now the P w for each w G Sf together with determines a set P of 
topological generators (x, f3) for Gs such that for each archimedean place v 
we have 

\ x \d(v)/[ kv :W] < ( m yl/» (61) 
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where m 's f = 1 if 5*/ = and otherwise 



i's = m; 



{(PWf^^e^^Soo}. (62) 

Define ms f to be 1 when Sf = and otherwise 

ms f = max{Norm(u;) : w G Sf} = max{#A;(w) : w G 5/}. (63) 
Since < 2 and d(v)/d < 1 for t> G we have 

\ x \d(v)/[k v -M] < ( m y V" < m q J™ when g = min(2/d, 1). (64) 
Therefore we can choose 



T, 



2 



{m' Sj ) l l n <m^. (65) 



Since all of the non-archimedean components of elements of P are integral, 
we can choose 

T 4 = 1. (66) 

5.5 An upper bound on T§ 

Recall that Tq is the maximum over all subsets W of VJx, of 

T a(W) _ j,6(W0 _ rpbiVcc^W) 

where a(W) = E^fa, : and K^) = E v6W [^ = ^]. Since 

^ = (m' S/ ) 1/n > 1; 

b(W) < biVoo) = n- 

T\ = max{ 1 , c} ; 
T 5 = max{l,m^ }, 

we have an upper bound 

T a{W) _ y6(W) _ j,6(Voo\W^) 
< max{l, c} a{W) ■ m' Sf • max{l, m x } KVoo<W)/dn . (67) 
If 2cd < 1 , then c < 1 and mx < 1 by (f57|) , so 
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Now suppose that 2cd > 1, so that mx = (cd) nd2 by ([57|) . Then m(i?) < 
d for all v G V^oo, so (f6T|) gives 

T a(W) _ j,6(W) _ ^(VoonW) 

< max{l, c}*W . m ^ . Mr ^(V^xWOA*n 

< min{l, c}*W . c db(W)+db(V^W) . m ^ . d db(V^W) 

< c nd ■ m' s ■ d dn if 2cd > 1. (68) 
Putting together ([67|) and ([68]) gives 

T 6 < m' S/ • max{l, (cd) nd }. (69) 

5.6 The explicit bound 

Collecting all the above choices leads via Theorem 03] to the following result. 

Theorem 5.1. Suppose B is a central simple division algebra of dimension 
d 2 over a number field k, n = [k : Q], and s is the number of real places of k 
over which B ramifies. Then there is a maximal order D of B and functions 
fi(n,d) and f2(n,d) of integer variables n and d for which the following is 
true. Define 

2n 

6 ~ d(2n - s) ' 

Then e < 1. Suppose that S is a finite set of places of k containing all the 
archimedean places and that S contains all finite places v such that 

Norm(f ) < /i(n, d) ■ d%. 

Let rngf be the maximum norm of a finite place in S. Then the group T$ 
of S-units in B with respect to the order T) is generated by the finite set of 
elements of height bounded above by 

f 2 (n, d) ■ m' Sf • d% < f 2 (n, d) • m Sf ■ dfj, 

where m 's f i- s as ^ n §5- -4 In particular, for fixed n and d, the height bound 
for the generating set is polynomial in ms f and dx> ■ 

Proof. It is clear that e = 1/d < 1 if s = 0, so suppose that s > 0. Then 
s < n and d > 2 so we again find that e < 1. The rest of the theorem 
follows immediately from Theorem 14.31 and the calculations of the previous 
subsections. □ 
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Remark 1. We now give closed expressions for f\(n,d) and /2(n, d) in the 
case where c > 1, with c as in (|49p . We leave the adjustments when c < 1 
as an exercise. We have 



nds 
2n — s 



ndr2 / \ 

wM^i'r^i (to 



S75 / 2^2 



2n — s 



/a(n,d) = d nd+n+s {(d- l)\) n - s 2 s ^^- l^-j y^J ' (71) 

Remark 2. Suppose that B = k. If c < 1 in this case, then Vol(X(c)) = 
2 n dx> and Minkowski's theorem would imply that D = Ok contains a non- 
zero element of Ok- This is impossible, since such an element would have 
norm to 7L less than 1 in absolute value. Hence c > 1 and Theorem 15.11 
exactly reproduces Lenstra's result. 



6 An explicit example 



In this section, we compute an explicit example of the bounds in Theorem 
4.31 Let B denote the quaternion algebra over Q ramified exactly at {00, 2}, 
and let D be the Hurwitz order 



I, J, 



l + I + J + IJ 



where I 2 = J 2 = —1. Since M (8>q B = M, we have that the Tamagawa 
measure on B is \dx\dx2dxy,dx^ with respect to the basis {1,1, J,IJ}, and 
d v = 2. 

Recall that 

X(c) ={x€M : |x|^)/[ fc « :R ] < c} = {x G H : < c}, 

where \x\oo = \N oa (x)\ 1 ' d ( v ' . Since d(v) = 2 and 

Noo(a + bl + cJ + dIJ) = a 2 + b 2 + c 2 + d 2 , 

we see that 

X(c) = {x = a + bl + cJ + dU G H : ||x|| < y/c}, 

where || || is the usual norm on IR 4 with respect to the basis {1,1, J, IJ}. In 
other words, X(c) is the ball of radius yfc. 
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We then see that X{c) has volume 




with respect to the Tamagawa measure on H, where T(s) is the usual Gamma 
function. Since we want 

Vol(X(c)) > 2 dim ^ B U v = 32, 

we take c = 4/V. The constant mx is the largest square-norm of an element 
of X(c), which is 16/ir 2 . 

6.1 S = {00} 

Since yjmx < 2, we see that Theorem 14.31 applies to any set S containing 
{00}. That is, the set of finite places that must be in S is empty. In the 
case S = {00}, we use the above to see that 

T 2 = T; = T 3 = T± = 1, T 1 =T 5 = T 6 = 4/vr. 

Since n = 1 and d = 2, plugging these into Theorem 14.31 gives a height 
bound of — < 2. The height of an element of T> is its reduced norm, so the 
elements of height less than 2 are those with reduced norm 1. These are the 
elements of the unit group 

y = {±i,±/,±j,±fj, TlTJ ^ JTJJ }, 

which by Theorem 3.7 of [7] is the binary tetrahedral group. 

6.2 S = {00} U {£i}i =1 for a finite set of odd primes 

Let 1^ be the largest element of {£i}f = i- Since all the ti are unramified in 
B we see that mj = m' s . = £h- We can take T2 = lh and T4 = 1 by (i65l) 
and (|66p . and we can also take T3 = T3 = 1 and 7\ = T5 = A/tt. This gives 
Tg = ihA/n, and we conclude that T>* is generated by elements of height 
bounded by 




We can be more explicit by going back to the statement of Lemma 14.21 
Recall that 

Fx = {{x,0) eG s : xajBCD, [D : f3V] < m x }. (72) 
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Since m x = 16/vr 2 < 2, we see that if (x,f3) G F x then /3D = D. Thus if 
^ is an element of the set P of topological generators specified in §5.41 and 
7 E n (FxPFx ) as i n Lemma 14.21 then for each finite place w there are 
units u w ,u' w G such that ^ w = u w £ w (u' w ) . Thus iV w (7) equals a unit in 

times N w (£ w ) when : B w — > k w is the reduced norm. By definition of 
P, this means that the reduced norm N(-f) lies in {1,4> ■ ■ ■ ,4}- Therefore 
T s = T>* s is generated by set of 7 G V such that N^) G {1,4, . . . ,4}- 

The fact that Fx is a fundamental domain for the action of T>* s on 
Gs implies that T)* s acts transitively on the set of products of vertices in 
the product of the Bruhat-Tits trees of GL2 associated with the primes in 
{4}f=i- Members of the 2012 Arizona winter school on arithmetic geometry 
used this fact to produce presentations for the groups D* s for various S ; see 

IB- 
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